#!/usr/bin/python3
# _*_ coding: utf-8 _*_
#
# Copyright (C) 2024 - 2024 heihieyouheihei, Inc. All Rights Reserved 
#
# @Time    : 2024/8/10 18:02
# @Author  : Yuyun
# @File    : 比特位计数.py
# @IDE     : PyCharm

"""
给你一个整数n，对于0 <= i <= n中的每个i，计算其二进制 表示中 1的个数，返回一个长度为 n+1的数组ans作为答案

输入：
n =2
输出：[0,1,1]
解释：
0-->0
1-->1
2-->10
"""

#           方法①——位运算

#           方法②——利用奇偶性和位运算

